package Hot100;

/**
 * @author zhangmin
 * @create 2022-01-14 9:43
 */
public class hammingDistance461 {
    /**
     * 461. 汉明距离
     * 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。
     * 思路：x&1取得x的最后一位
     * */
    public int hammingDistance(int x, int y) {
        int xor=x^y;
        int res=0;
        while (xor!=0){
            res+=xor&1;
            xor>>=1;
        }
        return res;
    }
}
